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Abstract 

A Garside monoid is a cancellative monoid with a finite lattice gen- 
erating set; a Garside group is the group of fractions of a Garside 
monoid. The family of Garside groups contains the Artin-Tits groups 
of spherical type. We generalise the well-known notion of a parabolic 
subgroup of an Artin-Tits group into that of a parabolic subgroup of 
a Garside group. We also define the more general notion of a Garside 
subgroup of a Garside group, which is related to the notion of LCM- 
homomorphisms between Artin-Tits groups. We prove that most of 
the properties of parabolic subgroups extend to this subgroups. 
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Introduction. 

The braid group on n strings and more generally the Artin-Tits groups of 
spherical type (see Appendix A for a definition) have been the focus of many 
articles and are pretty well understood. It has been shown by Dehornoy and 
others in recent articles (see for instance [TT H IH| IT% | 12]) that many properties 
of Artin-Tits groups still hold for a wider class of groups, namely the Garside 
groups. Recall that in a monoid G + we say that g left-divides (resp. right- 
divides) h if h = gk (resp. h = kg) for some k in G + . For h in G + , we denote 
by L(h) and R(h) the set of elements which left-divide h and right-divide 
h respectively. We say that G + is cancellative if ghk = gh'k with g, h, h', k 
in G + implies h = h' and finally we say that G + is Noetherian if for every 
element g in G + the set {k G N | g = g\ . . . gk) g% € G + ; gi ^ 1} is finite. A 
Garside monoid is a cancellative Noetherian monoid which is a left-lattice 
and a right-lattice and which has an element A such that R(A) is equal to 
L(A) and is a finite generating set of G + . A Garside group G is the group 
of fractions of a Garside monoid. 
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One of the main properties of the Artin-Tits groups is the existence of nat- 
ural subgroups, the so-called standard parabolic subgroups; see Section 12.11 
for a definition. Therefore it is natural to address the following question : 
what are the standard parabolic subgroups of a Garside group, if they exist ? 

The technical notion of an LCM-homomorphism (see Appendix IA. 21 for a 
definition) was introduced in |Hj and it proves to be crucial in the solution of 
two long-standing conjectures on Artin-Tits groups, namely the so-called Tits 
conjecture and the embedding conjecture of an Artin-Tits monoid in its asso- 
ciated Artin-Tits group ([Hj and [IZj)- A special case of LCM-homomorphism 
is the canonical embedding homomorphism of a standard parabolic subgroup 
in the group. Consider an LCM-homomorphism between Artin-Tits groups 
of spherical type; then this homomorphism is injective and respects the nor- 
mal forms of the elements of the associated monoids and the normal forms 
of the elements of the groups. Hence the family of all subgroups of an Artin- 
Tits group of spherical type which are the image of an LCM-homomorphism 
is a very natural family of subgroups of the group. Thus it is natural to 
ask for a family of subgroups of a Garside group, which will called Gar- 
side subgroup, which extends our notion of standard parabolic subgroup and 
such that the image of an LCM-homomorphism between Artin-Tits groups 
of spherical type becomes a Garside subgroup. 

The aim of this paper is to answer positively to the above questions. 

We refer to the next sections for precise definitions of a Garside subgroup, 
of parabolic subgroups and the notion of sublattice, atoms, balanced element, 
Garside element, normal form.... Roughly speaking, a Garside submonoid 
of a Garside monoid is a submonoid which is a sublattice of the monoid and 
which is closed by taking normal forms; that is the terms of the normal form 
of an element of the submonoid are in the submonoid. A Garside subgroup of 
a Garside group is a subgroup generated by a Garside submonoid. The two 
following propositions show that the nice and useful properties of parabolic 
subgroups of Artin-Tits groups are still true in the more general context of 
Garside groups; hence make our definition natural. 

Proposition 1 Let G + be a Garside monoid; then, 

(a) every Garside submonoid of G + has a Garside monoid structure; 

(b) every element of a Garside submonoid has the same normal form 
considered as an element of G + or considered as an element of 
the submonoid; 

(c) the intersection of two Garside submonoids is a Garside submonoid. 
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Proposition 2 Let G be a Garside group associated to a Garside monoid G + ; 
then, 

(d) every Garside subgroup of G is a Garside group associated with 
some Garside submonoid of G + ; 

(e) if H is a Garside subgroup of G and x belongs to H, then the 
fractional decomposition of x in H coincides with its fractional 
decomposition in G. 

(f) the intersection of two Garside subgroups is a Garside subgroup. 

We say that a Garside subgroup is a standard parabolic subgroup (submonoid) 
when it is a subgroup (submonoid) generated by the support (in the monoid) 
of a balanced minimal element of the group and it verifies some property. In 
particular, its atoms are atoms of the group (monoid). In the case of an Artin- 
Tits group of spherical type, with its classical presentation, our standard 
parabolic subgroups are the same as the classical ones; furthermore, 

Proposition 3 Let G be a Garside group; then, 

(g) every standard parabolic subgroup of G is a Garside subgroup ofG. 

(h) the intersection of two standard parabolic subgroups of G is a 
standard parabolic subgroup of G. 

We show by examples that a subgroup of a Garside group generated by a 
set of atoms of the group is not necessarily a standard parabolic subgroup 
or even a Garside subgroup. Moreover, such a subgroup can be a Garside 
subgroup but not be a standard parabolic subgroup. We call atomic Garside 
subgroups of a Garside group the Garside subgroups which atoms are atoms 
of the group. This family of subgroups is between the family of standard 
parabolic subgroups and the family of Garside subgroups. Unfortunately it 
is not closed by intersection as we will see in Section 1. 

The paper is organised as follows. In Section 1 we recall notation and 
basic results on Garside group. In Section 2 we want to explain why your 
definition seems to be the good one. So, firstly we recall the classical case 
of the Artin-Tits groups. Secondly, we study two examples in order to lead 
the reader to the good definitions of a Garside subgroups and of a parabolic 
subgroup in the context of the Garside groups. Finally in Section 3, we define 
the notions of a Garside subgroup and of a parabolic subgroup and then we 
prove Proposition 1,2 and 3. In the appendix, we recall well-known facts, 
and some notation, on Artin-Tits groups which can help to read the present 
paper. 
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In a forthcoming paper [14] . we will study the normaliser of a Garside 
subgroup. We will introduce and investigate the category of ribbons; it will 
lead us to new results on Artin-Tits groups. 

1 Background and Notation for Garside group 

If G + is a monoid and g, h are in G + , we write g -< h and h y g if g left- 
divides h and g right-divides h respectively. We say that h in G + is an atom 
of G + if h = gk with g, k in G + implies (7 = 1 or k — 1. Recall that for h in 
G + , we set L(h) = {g G G + \ g -< h} and R(h) = {g G G + \ h y g}. For g 
and /i in G + we denote by g Al h and gV^ h (resp. g An h and g V# /i) the 
g.c.d. and the l.c.m. of g and h for -< (resp. for >-) in G + . When useful to 
prevent confusion, we shall include G + as a subscript to specify the monoid. 

We refer to the first chapter of ^H] for the notion of lattice and to jH] for 
the general theory of Garside groups. Recall that a sublattice of a lattice is 
a non empty subset which is closed by A and by V. Since the first definition 
of Garside monoids introduced by Dehornoy and Paris in ^U|, several other 
definitions appeared (jUGlED- The final and generally accepted definition 
seems to be the following : 

Definition 1.1 Let G + be a monoid and X a subset of G + . 

i) We say that A G G + is balanced if R(A) = L(A). In that case, R(A) is 
denoted by D(A). 

ii) We say that the pair (G + ,X) is a positive Garside system if 

(a) G + is Noetherian and cancellative, 

(b) G + is a lattice for right- divisibility and a lattice for left- divisibility. 

(c) X is a generating set for G + and there exists A G G + balanced such 
that X = D(A). 

If (G + , D(A)) is a positive Garside system, then G + is called a quasi-Garside 
monoid and A its Garside element. The elements of D(A) are called the 
minimals of the positive Garside system. When D(A) is finite then G + is 
called a Garside monoid. 

The quasi-Garside monoids have been recently introduced in i n order to 
give a good divisibility structure to the affine type braid group. 
If (G + , D(A)) is a positive Garside system then the set S of its atoms is a 
subset of D(A). 

Note that under the assertions (a) and (c), the assertion (b) is equivalent to 
(b') : D(A) is a lattice for right-divisibility and a lattice for left-divisibility, 
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see j2] or jU] for instance. Remark that the -< and >- are antisymmetric 
because the monoid is cancellative, and by the Noetherian hypothesis, abc = b 
implies a = c = 1. Also if D(A) = D(A') then A = A'. 
If G + is a monoid with S for set of atoms and 8 is a balanced element of G + , 
then the set D(8) fl S is called the support of S and is denoted by supp(5). 

Definition 1.2 Let G be a group, let X be subset of G; denote by G + the 
submonoid of G generated by X. We say that (G,X) is a Garside system 
if (G + ,X) is a positive Garside system and if G is the group of fractions of 
G + . In that case, we say that G is a quasi-Garside group; We say that G is 
a Garside group when G + is a Garside monoid. 

If (G + ,D(A)) is a positive Garside system then it verifies the Ore relations. 
So, G + injects into its group of fractions G and (G,D(A)) is a Garside 
system. If (G, -D(A)) is a Garside system, we denote in the following by G + 
the submonoid of G generated by D(A). In the same way that an Artin-Tits 
group and its Artin-Tits system are commonly confused, we will most of the 
time make the confusion between a Garside group (resp. monoid) and its 
(resp. positive) Garside system. We have the following properties: 

Lemma 1.3 (|9j,[12j) Let (G,D(A)) be a Garside system; then 

i) D(A)A = AD(A) and G+A = AG + . 

ii) let g G G; there exists g\ G G + and n£N such that g = giA~ n . 

Hi) let g G G; there exists a unique couple (a, b) of elements of G + such that 
g = a~ l b and a Al b — 1. Furthermore if eg is in G + for some c in G + then 
c>- a. 

The couple (a, b) is called the left normal form of g in G. In the same way, 
one can define the right normal form of g. 

From the axioms of a Garside monoid, we can construct a left normal 
form on G + which generalises the classical (left) normal form on the Artin- 
Tits monoids : There exists a well-defined function ai : G + — > D(A) which 
associates to each element w of G + the greatest element of -D(A), for left- 
divisibility, which left-divides w; in particular we have ai(w) = w Al A. 
For every element w of G + — {1} we obtain a normal form (wi, ■ ■ ■ ,w n ) 
which is defined by w = Wi ■ ■ ■ w n with w n ^ 1 and a^Wi ■ ■ ■ w n ) = Wi for 
every i. This normal form is "local", that is to say that (wi, ■ ■ ■ ,w n ) is in 
normal form if and only if for every i, the couple (wi, Wi + i) is in normal form. 
Furthermore, one has = aL(wa(z)). We can define in the same way 

a right normal form and an associated function a^. Most of the time we 
will only use the left normal form ; so unless otherwise stated, the normal 
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form will mean the left normal form; in particular, we write a for a^. The 
functions and can be defined in the same way and without difficulties 
in the more general context of quasi-Garside group (see [T2]). 

From now on, we fix a Garside system (G, D(A)) associated to a positive 
Garside system (G + , D(A)). We denote by S the set of atoms of G + . We are 
concern with the Garside groups but we develop the theory in the context 
of quasi-Garside groups since most of the proof works in this wider context. 
Note that most of the following theory could be done in that context of 
pre-Garside groups (see Section IH.Hjl : except that the notion of parabolic 
subgroup is no more as natural as in context of the Garside groups because a 
pre-Garside group cannot have a Garside element) In that case the interesting 
notion is probably the notion of atomic Garside groups. We prefer to restrict 
ourself to Garside systems because in the context of pre-Garside groups, it 
is not clear how to go from the monoid to the group — pre-Garside monoids 
do not verify in general the Ore relations — and, in particular fundamental 
questions, such as to solve the word problem, remain open and should be 
answered before to try to go farther. 



2 Classical Parabolic subgroups and two other 
relevant examples 

2.1 The classical case of Artin-Tits groups 

We refer for Appendix A, for a definition of Artin-Tits groups and for the 
notation. A subgroup Ax (resp. submonoid A x ) of an Artin-Tits group A 
(resp. monoid A + ) generated by a subset X of S is called a standard parabolic 
subgroup (resp. parabolic submonoid). Every subgroup of A conjugate to 
a standard parabolic subgroup is called a parabolic subgroup. Van Der Lek 
showed in ^J] that (Ax, X) is Artin-Tits system canonically isomorphic to 
the Artin-Tits system associated to the matrix (m Sj t) s ,tex ■ The Garside 
element of Ax is balanced in A and is the 1cm of X. It is not difficult to see 
that there is a 1-1 correspondence between the balanced minimal elements 
of A + and the standard parabolic subgroups of A. Furthermore, we have : 

Proposition 2.1 Let A + be a Artin-Tits monoid; then, 

(a) every parabolic submonoid of A + is closed by gcd and 1cm; 

(b ) every element of a parabolic submonoid has the same normal form con- 
sidered as an element of A + or considered as an element of the submonoid; 

(c) the intersection of two parabolic submonoids A x and Ay is the parabolic 
submonoid A~t nV . 
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Proposition 2.2 Let A be a Artin-Tits group; then, 

(d) For every subset X of S , we have A x H A + = A x ; 

(e) if Ax is a standard parabolic subgroup of A and x belongs to Ax, then 
the fractional decomposition of x in Ax coincides with its fractional decom- 
position in A. 

(f) the intersection of two standard parabolic subgroups Ax and Ay is the 
standard parabolic subgroup A X nY- 

Furthermore, as recall in Appendix IA.2[ part of these results remains true 
for the subgroups which are the image of an LCM-homomorphism. These 
results explain why we think that Proposition 1,2 and 3 show that our def- 
inition of a parabolic subgroup, and more generally of a Garside subgroup, 
is the good ones in the context of Garside groups. The second example be- 
low is probably another strong argument for the correctness of our definition. 



2.2 Two examples 

The aim of these examples is to help the reader to follow us in the more 
technical Section 3. Hence we are going to claim here without clear argument 
that some subgroups are (atomic) Garside subgroups or parabolic subgroups 
or, neither one nor the other. 

2.2.1 First example 

Consider the set S = {x, y, z} and the group G with presentation 

G = (S | x 2 = y 2 ; xz = zx; yz = zy). 

Then the group G is the direct product of its two subgroups G XyV and G z 
generated by {x,y} and z respectively. {G x>y , {1, x, y, x 2 }) and (G z , {1, z}) 
are Garside systems (see (THj for instance). It follows that (G, D(x 2 z)) is a 
Garside system where D{x 2 z) = {1; x; y; x 2 ; xz; yz; x 2 z}. That Garside sys- 
tem provides us with various relevant examples on what should be called a 
Garside (resp. standard parabolic) subgroup of a Garside group and what 
should not be called a Garside (resp. standard parabolic) subgroup. 

The subgroups G x<y and G z are Garside subgroups with respective Gar- 
side elements x 2 and z; they are even two standard parabolic subgroups of 
G. 

Consider xz and the subgroup G x>z of G generated by the support {x, z} of 
xz. Then (G XjZ , {1, x, z, xz}) is a Garside system. But G X)Z is not acceptable 
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as a standard parabolic subgroup of G with xz for Garside element because 
x 2 is in normal form in G but its normal form in G x ^ z is (x, x); we ask that 
a positive element of a standard parabolic (Garside) subgroup has the same 
normal form in the group and in the subgroup. This example shows that we 
cannot expect a 1-1 correspondence between the balanced minimal elements 
and the standard parabolic subgroups. But G x>z is an atomic Garside sub- 
group of G with Garside element x 2 z. 

Now consider G VjZ the subgroup of G generated by {y,z}; then G y>z is an- 
other atomic Garside subgroup of G with Garside element y 2 z = x 2 z. The 
intersection of G x>z and G VjZ is the subgroup G x z jZ generated by x 2 and z. 
G X 2 Z is not an atomic Garside subgroup because it is not generated by atoms 
of G. Nevertheless, G X 2 Z is a Garside subgroup of G with x 2 and z for atoms 
and with x 2 z for Garside element. Hence we cannot expect the intersection of 
two atomic Garside subgroups to be in general an atomic Garside subgroup. 

2.2.2 Second example: The Birman-Ko-Lee presentation 

Consider the braid group B n on n strings. Recall that this group has two 
well-known presentations, namely the classical presentation and the dual pre- 
sentation (see Appendix A for the definitions and the notation) and that each 
of them gives to B n a structure of Garside group. 

Consider the dual presentation of B n . Then the standard parabolic sub- 
groups of the classical presentation remains standard parabolic subgroups for 
the dual presentation. For instance, G SltS2 is equal to G a , 21ta32 and its Garside 
element is a 2 ia 32 for the dual presentation. But we obtain other standard 
parabolic subgroups. For instance for n = 4 , G 031i „ 21 is a standard parabolic 
subgroup of B n for the dual presentation. Remark that G av3 ,a 2 A is n °t a 
standard parabolic subgroup (neither a Garside subgroup) because the least 
common multiple of and a 2 4 in B n for left-divisibility is not in G ai3ja2i . 
Therefore, the first natural idea in order to define a standard parabolic sub- 
group of a Garside group, that is to consider every subgroup generated by 
a subset of atoms of the Garside group, does not work. It is not difficult 
to verify that for n — 4, all the standard parabolic subgroups of the dual 
presentation are parabolic subgroups of the classical presentation (that is a 
classical standard parabolic subgroup or a subgroup conjugate to a standard 
parabolic subgroup). We conjecture that this fact is true for every Artin-Tits 
groups of spherical type. In that case it will make the notion of parabolic 
subgroup more natural than the notion of standard parabolic subgroup since 
the parabolic subgroups do not depend on the presentation. We note that 
this conjecture is no more true for the Affine braid group because all the stan- 
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dard parabolic subgroups of the classical presentation of that group are of 
spherical type whereas in the dual case, some standard parabolic subgroups 
are of Affine type (see [12] where they are called quasi-parabolic subgroups). 
This implies that they cannot be classical parabolic subgroups (consider the 
center for instance). 

3 Garside and standard parabolic subgroups 

3.1 The Garside subgroups 
Definition 3.1 (Garside subgroups) 

i) Let (G + , D(A)) be a positive Garside system. Let H + be a submonoid of 
G + . We say that H + is a Garside submonoid of G + if : 

(1) H + is a sublattice of G + for left- divisibility and for right- divisibility. 

(2) a R (H+) C H+ and a L (H+) C H+. 

ii) Let (G,D(A)) be a Garside system and H be a subgroup of G. We say 
that H is a Garside subgroup of G if H + = H fl G + is a Garside submonoid 
of G + and generates H. 

Note that by definition, a Garside submonoid is closed by l.c.m. and by g.c.d. 
As a consequence we have 

Lemma 3.2 Let (G + , D(A)) be a positive Garside system and H + be a Gar- 
side submonoid of G + . Let hi,h 2 be in H + ; then hi left-divides h 2 in G + if 
and only if hi left-divides h 2 in G + . The same result is true if we replace 
left- divisibility by right- divisibility. 

Proof : □ 

With the above definition we have : 

Theorem 3.3 Let (G,D(A)) be a Garside system and H be a Garside sub- 
group of G. Set H + = H fl G + ; then, 

(i) H + nD(A) is a sublattice ofG + for left- divisibility and for right- divisibility. 
Furthermore, the left upper-bound and the right upper-bound are equal. 

(ii) (H + , D(A) n H + ) is a positive Garside system; its Garside element is 
the upper-bound of H + fl D(A). Furthermore, if h E H + and (hi, • • • , h n ) is 
its normal form in G + , then hi G H + for every i. In particular (hi, • • • , h n ) 
is the normal form of h in H + . 

(Hi) H is isomorphic to the group of fractions of H + . Furthermore, if 
h = a~ l b is the left normal form of h in G, then a and b are in H + . In 
particular, h = a~ x b, is also the left normal form of h in H . The same is 
true for the right normal form. 
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Proof : (i) The intersection of two sublattices is a sublattice. Then 
H + H D(A) is a sublattice of G + for left-divisibility and for right-divisibility. 
Denote by 5l and 5r the left upper-bound and the right upper bound of 
H + fl D(A) respectively. Then S R left-divides 5l and 5l right-divides 5r. 
By the remark on the Noetherian hypothesis which follows Definition 11.11 
Sr = 5l = 5. 

(ii) The element 5 is balanced in H + because Dh+(5) = D(5) fl H + is both 
the set of its left-divisors and of its right-divisors in H + . In particular the 
axiom (b') of the definition of positive Garside systems is true. Now consider 
g in H + and (hi, ■ ■ • , h n ) its normal form in G + . The element hi = a(g) 
is in H + fl -D(A) = D H +(5). Since H + is a sublattice of G + , we can write 
g = h\z with z in H + . By cancellativity, we get that z = hi • • • h n . Hence 
h2 ■ ■ ■ h n is in H + with (/i2, • • • , h n ) for normal form. By induction on n, we 
get that h 2 , ■ ■ ■ ,h n are in D H +(S). As a consequence, D H +(5) is a generat- 
ing set for H + and (H + , D(5)) is a positive Garside system. Furthermore 
the left normal form in H + of the above element g is (hi, ■ ■ ■ , h n ): consider 
(h' A , ■ ■ ■ , h ; m ) its left normal form in H + . On the one hand h[ is in D(A) and 
then h'i divides hi; and the other hand, h[ is in Dh+($) and then hi divides 
h'i. It follows that hi = h[ and we conclude by induction on n. 

(iii) Consider g in H and a~ x b its normal form in H . We have a/X^b = 1 in H + 
and because H + is a sublattice, we have also aA^b = 1 in G + . Thus by unicity 
of the left normal form, a~ x b is the normal form of g in G. The isomorphism 
follows. □ 

Proposition 3.4 Let (G,D(A)) be a Garside system and H, K be two 

Garside subgroups of G. Then H fl K is a Garside subgroup of G and 

(H nK)nG + = H+ nr. 

Proof : It is clear that (HnK)nG + is equal to H + nK + and verifies the two 
properties which define a Garside submonoid. Now let g be in HC\K and con- 
sider a~ x b its normal form in G. Then a and b are in H + and in K + . Hence, 
H+ n K + generates H fl K.D 

It is obvious that the Garside element of the Garside subgroup H fl K 
divides the left (see Lemma EHJ) g.c.d of the Garside elements of H and K. 
We do not see why this two elements should be equal but we cannot find a 
counterexample. 
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Note that Theorem 13.31 and Proposition 13.41 prove Proposition ^ and 121 



3.1.1 Recognising a Garside subgroup 

Now, the definition of a Garside subgroup is not very practical. In particular, 
it is natural to address the following question : Given (G,D(A)) a Garside 
system and X a sublattice of D(A) — that is a subset which is a sublattice 
for both left and right divisibility(consequently the two upper-bounds are 
equal) — which contains 1. How can I know if Gx, the subgroup of G gen- 
erated by X, is a Garside subgroup of G with X as set of minimals ? The 
following proposition answers that question. 

Proposition 3.5 Let (G,D(A)) be a Garside system and X a sublattice of 
D(A) which contains 1. Set X 2 = {xy \ x, y & X}; then Gx is a Garside 
subgroup with X for set of minimals if and only if o.l{X 2 ) = X and aji(X 2 ) = 
X. 

Proof : Set G x = G + n G x - If G x is a Garside subgroup with X for set of 
minimals then a(X 2 ) = X for left-divisibility and for right-divisibility. Con- 
versely, assume that a(X 2 ) = X for left-divisibility and for right-divisibility. 
It is clear that (G x , X) is a positive Garside system. Let us first shows that 
the left normal form (hi, • • • , h n ) in G x of h G G x is also its normal form in 
G + ; that is a(hih i+ i) = hi for every i. We prove it by induction on n. For 
n — 1 it is obvious. Since (h 2 , • • • , h n ) is in left normal form in G x , we have 
by induction hypothesis that (h 2 , ■ ■ ■ , h n ) is in left normal form in G + . So it 
remains to prove that a(hih 2 ) = hi. On the one hand, hi is in D(A), then 
hi left-divides a(hih 2 ) in G + . On the other hand, a(hih 2 ) is in X which is a 
sublattice of D(A). Then hi left-divides a(hih 2 ) in G x . Write a(h 1 h 2 ) = hiZ 
with z in X. But hiz left-divides hih 2 in G + and z left-divides h 2 in G + . As 
before we get that z left-divides h 2 in G x . Thus hiz left-divides hih 2 in G x . 
since (hi, h 2 ) is in left normal form in G x , we get z = 1 and hi = a(hih 2 ) 
in G + . Hence an element of G x has the same left normal form in G + and 
in G x . Of course the same is true for the right normal form. Now we prove 
that G x is a sublattice of G + as in the proof of Theorem 2.10 of (the 

fact that X is a sublattice replace here Lemma 2.9 of ^1 m the that proof). □ 

Now if we take every no-empty subset X of D(A) in order to know if 
the subgroup Gx of G generated by X is a Garside subgroup of G, we have 
to consider the set of minimals of G + which can be written as a product 
of elements of X; to verify firstly that this set is a sublattice of D(A) and 
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secondly the above criterion. When G is a Garside group, that is when D(A) 
is finite, this method gives us a finite set of properties to verify in order to 
know if Gx is a Garside subgroup of G. 

3.2 The parabolic subgroups 

Let (G,D(A)) be a Garside system and 8 be a balanced element of D (A). 
We denote by Gs the subgroup of G generated by supp(8), and we set Gj = 
G 5 n G + . 

Proposition 3.6 Let {G, D(A)) be a Garside system. Let 8 be a balanced 
element of D(A); then (Gs,D(8)) is a Garside system with supp(8) for set 
of atoms. Furthermore, Gs is a Garside subgroup with 8 for Garside element 
if and only if D(8) = D(A) n Gj. 

Proof : It is clear that assertions (a), (b') and (c) of Definition 11.11 are 
true; the first claim of the proposition follows. Now, by the general results 
on Garside subgroups, if Gs is a Garside subgroup with 8 for Garside element 
then D(5) = D(A) n Gj. Conversely, assume that D{8) = D(8) n G\. So 
D(5) is a sublattice for left-divisibility and for right-divisibility. Let x, y be 
in D(8) such that (x, y) is in normal form in Gj and assume that a(xy) in G + 
is not equal to x. Then there exists an atom s of G + such that xs is in D(A) 
and left-divides xy. But in that case s left-divides y (in G + and in Gj) and as 
a consequence is in supp(S). Hence xs is in GjnD(A) = D(5), and a contra- 
diction. Then a(xy) is in D(5) for every x, y in D(8). The have the same re- 
sult for the right normal form. Applying the result of Subsection l3.1.11 we are 
done.D 

Definition 3.7 (Parabolic subgroups) 

Let (G,D(A)) be a Garside system. 

1) let 8 be a balanced element of D(A). Denote by Gs the subgroup generated 
by supp(8). We say that Gs is a standard parabolic subgroup if D(8) = 
D(A) fl Gj. In that case, Gj is called a parabolic submonoid of G + 

2) let (G, D(A)) be a Garside system and H be a subgroup of G. We say 
that H is a parabolic subgroup of G if H is conjugate to a standard parabolic 
subgroup. 

Since we only deal with standard parabolic subgroups, we will say in the 
following parabolic subgroup for standard parabolic subgroup. 
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Lemma 3.8 Let (G + , D(A)) be a positive Garside system and G^ be a 
parabolic submonoid of G + . Then Gf is closed by left- divisibility and by 
right- divisibility. 

Proof : By symmetry, it is enough to prove the result for left-divisibility. 
So consider g, h in G + with h in G^ and assume that g left-divides h. Denote 
by (hi, • • • ; h n ) and (<?i, • • • , g m ) the left normal forms of h and g respectively. 
We have that g\ left-divides h\ because g left-divides h. Then g 1 is in D(S) 
and in Gf. Furthermore, if we write hi = gih[, with h[ in D(S), then g 2 - • • g m 
left-divides h[h,2 ■ ■ ■ h n . Since (g 2 , • • ■ , g m ) is in normal form, we can apply an 
induction argument on m to conclude. □ 

Lemma 3.9 Let (G + , D(A)) be a positive Garside system and 5, r be two 
balanced elements of G + ; then 5 Alt and 5 Ar t are balanced and equal in 
G+. 

Proof : By definition 5Alt left-divides both 6 and r. Since these two ele- 
ments are balanced, we get that S Alt right-divides both 5 and r too. Then it 
right-divides 5 Art. But by the same arguments we have also that 5 Art left- 
divides 5 Alt. By the Noetherian hypothesis, it implies that 5 Alt and 5 Art 

equal and consequently balanced. □ 

Since 5 Alt = 5 Art when 5 and r are balanced, we will write S A r for that 
element. 

Proposition 3.10 Let (G,D(A)) be a Garside system and Gg, G T be two 

parabolic subgroups of G. Then G$ n G T = G$ At and is a parabolic subgroup 
ofG. 

Proof : By Proposition 13. 4| Gs n G T is a Garside subgroup with Gj n G+ n 
D(A) = D(8) n D(t) = D(5 A t) for set of minimals.D 



3.3 The atomic Garside subgroups 

3.4 Definition 

Definition 3.11 1) Let (G + , D(A)) be a positive Garside system and H + 
be a Garside submonoid of G + . Denote by S and Sh+ the sets of atoms of 
G + and H + respectively. We say that H + is an atomic Garside submonoid 
of G + when Sh+ is a subset of S. 
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2) Let (G,D(A)) be a Garside system and H be a Garside subgroup of G. 
We say that H is an atomic Garside subgroup of G if H + = H n G + is an 
atomic Garside submonoid of G + . 

Note that by definition, a (standard) parabolic subgroup is an atomic Gar- 
side subgroup. 

As we have seen in Example 12.2.11 the intersection of two atomic Garside 
subgroups is not in general an atomic Garside subgroup. So we address the 
following question: what can we say of the intersection of two atomic Garside 
subgroups ? Let us finish this section by the easy following lemma. 

Lemma 3.12 Let (G + , D(A)) be a positive Garside system. Let 5 be a bal- 
anced element of G + . Then, 

(i) D{8)8 = 8D(8) and supp(8)8 = 8supp(8). 

(ii) if H + is an atomic Garside submonoid of G + with 8 for Garside element 
then the set of atoms of H + is an union of conjugacy classes of supp(5) for 
the conjugacy by 8. 

Proof : Let x be in D(5). Then there exists y in D(8) such that xy = 8. 
Since 8 is balanced, there exists z in D(8) such that yz = 8. We get 
x5 = xyz = Sz. Thus D{8)8 C 8D(S). By symmetry, we have also the other 
inclusion and then the equality. Now it is easy to deduce from D(8)8 = 8D(8) 
that supp(8)8 = 8supp(8). Finally, if x is an atom of H + and x8 = 8z, we get 
that z is in H + because H + is a sublattice and that both x8 and 8 are in 
H+.D 



3.4.1 Pre-Garside monoid 

An alternative but equivalent approach to Garside group was introduced in 
[2]. We refer to that paper for the notion of pre-monoid and pre-Garside 
monoid. A pre-Garside group is the group of fractions of a pre-Garside 
monoid. In [2j the authors gave an easy characterisation of pre-Garside 
monoids which are Garside monoids. Conversely, every Garside monoid can 
be seen as a pre-Garside monoid. In the context of pre-Garside groups, we 
do not have in general a Garside element. The main examples of pre-Garside 
monoid are the Artin-Tits monoid, not necessarily of spherical type. In that 
context, the notion of atomic Garside sub- monoid is probably more natural 
than our notion of standard parabolic subgroups since we do not refer to 
a Garside element. Furthermore one can see that in the case of Artin-Tits 
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monoid, it corresponds precisely with the classical notion of parabolic sub- 
monoid. Consequently we address the following question: What is the good 
definition of a standard parabolic submonoid (resp. subgroup) in the context 
of pre-Garside monoids (resp. groups)? We mean, which axiom(s) should we 
add to the axioms of the definition of an atomic Garside subgroup if we want 
that the family of (classical) standard parabolic subgroups of every Artin- 
Tits groups becomes the family of (the new) standard parabolic subgroups 
associated to the classical presentation, and that, in the general context of 
Garside group, the family of standard parabolic subgroups is closed by inter- 
section? Perhaps, we should consider the property proved in Lemma 1.181 as 
the extra axiom. Since it is not the topic of that paper, we do not go farther 
on that question. 

Acknowledgements: I thank Patrick Dehornoy and Frangois Digne for use- 
ful remarks and comments which help me to improve the general exposition 
of my results. 

A Artin-Tits groups. 

In this Appendix, we recall the definition of the Artin-Tits groups and their 
relevant properties regarding the present paper. 

A.l Definition. 

Let S be a finite set and M = (m s ,t)s,tes a symmetric matrix with m S)S = 1 
for s G S and m Sjt G N — {0; 1} U {oo} for s ^ t in S. The Artin-Tits 
system associated to M is the pair (A, S) where A is the group defined by 
the presentation 

A = (S\ sis ■_■ = tst-_\ ; Vs, £ G S, s ^ t and m S} t ^ oo) . 



The group A is called an Artin-Tits group and relations sts ■ ■ ■ = tst - ■ ■ 



are called braid relations. For instance, if S — {si, • • ■ , s n } with m SuS . = 3 
for \i — j\ — 1 and m Si)Sj = 2 otherwise, then the associated Artin-Tits group 
is the braid group B n . We denote by A + the submonoid of A generated by 
S. This monoid A + has the same presentation as the group A, considered 
as a monoid presentation ([17 ); its elements are called the positive elements 
of A. When we add the relations s 2 = 1 for s G S to the presentation 
of A we obtain the Coxeter group W associated to A. We say that A (or 
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simply S) is of spherical type if W is finite. In that case, S has a left-least 
common multiple A5 in A + which is also its right-least common multiple. 
Denote by i : A — > W the canonical surjection. Then i has a canonical 
section (see jl] chapter 4) ; furthermore an element of the image D(As) of 
this section is characterised by the fact every word which represents it is 
square free. That is to say it does not contain a square of an element of S 
in its writing. Furthermore when A is of spherical type, then (A, D(As)) is 
a Garside system and i(A$) is the longest element of W. 

A. 2 LCM-homomorphism. 

Definition A.l f[fi].[T3] Definition 0.1) Let (A, S) and(B,T) two Artin- 
Tits systems andp an application from S inV(T) — {0}, the set of non-empty 
subsets of T , such that 

(L0) if s 7^ t G S then p(s) and p{t) are disjoint; 
(LI) for every s & S, p(s) is of spherical type; 
(L2) if s ^ t E S with m Sji 7^ 00, one has 



One can then define an homomorphism ip p from A to B by setting ip p (s) = 
Ap( s ) for s 6 S. Such a morphism is called an LCM-homomorphism. 

If we focus on Artin-Tits groups of spherical type then the axiom (L3) can 
be cancelled since the case m Sjt = 00 never happens. 

Theorem A.2 (jg] Theorem 1.3 and 1.4) Let (A, S) and (B,T) be two 
Artin-Tits systems of spherical type and Lp p : A — > B an LCM-homomorphism ; 
then tp p is injective. 

Theorem A. 3 Let (A, S) and {B,T) be two Artin-Tits systems and tp p : 
A — > B an LCM-homomorphism ; then 

(i) ([13J Theorem 2.10) tp p respects the normal forms : if(gx,"' ,9n) is 
the normal form of g G A + then (<p p (gi), ■ ■ ■ , f p (g n )) is the normal form of 
<P P (g) ^ B+ . 

(ii) (|7J Theorem 8, [13J Theorem 2.10) (p p respects the 1cm and the 

gcd : if g,he A + then ip p {g) V L <-P P (h)) = (p p (g V L h) and (p p (g) A L <f p {h)) = 
<fip(g Al h) ; the same is true if we replace -< by y. 



ApwApW ' ' ' = Ap( 4 )Ap( s ) • • ■ = Ap( a ) Vl A p(t ) in B 



■+ 
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A. 3 The Birman-Ko-Lee presentation 



In j3] , Birman, Ko and Lee proposed an alternative presentation of the braid 
group on n strings. This point of view was generalised by Bessis in to 
every Artin-Tits groups of spherical type. 

Proposition A. 4 The braid group B n has the following presentation : 

B n = / a ts ; n > t > s > 1 | 

ats^rq = a rq a ts when (t — r)(t — q)(s — r)(s — q) > \ 

cits^sr — CL sr a tr = a tr a ts when t > s > r j 

That presentation is called the dual presentation of the braid group 
whereas the one given in A.l is called the classical presentation. The gen- 
erator Si of the classical presentation is equal to the generator a^+jv of the 
dual presentation. 

Furthermore if B^ KL+ is the sub monoid of B n generated by the at s . Then 
8 = ftn(n-i) "'0,21 is balanced in B^ KL+ and (B n , D(8)) is a Garside system 
(see P3QJ). 
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